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Description 

[Efficient Method and Apparatus For 
Text Entry Based On Trigger Sequences] 

Cross Reference to Related Applications 

[000 1 ] US patent 6219731 April 17,2001, PCT/US99/29,346, 

Method and apparatus for improved multi-tap text input, 

PCT/USOl/30,264, EPO 01983089.2-2212-US0130264, 

Method and apparatus for accelerated entry of symbols on 

a reduced keypad. US provisional Ser 60/111,665, PCT/ 

US99/29,343, WIPO WO 00/35091. Touch-typable devices 

based on ambiguous codes and methods to design such 

devices. 
Background of Invention 

[0002] T ex t entry is a labor-intensive process. As is well known, 
when computers are used for entry of languages which 
depend in whole or in part on ideographic characters, part 
of the labor is pressing a "convert" key to cause pre- 
conversion symbols which have been previously input into 
post-conversion ideographic characters. If it were possi- 



ble to assign each of the ideographic characters to a sep- 
arate key, there would be no need for pre-conversion 
symbols or a conversion process. The need for these 
arises because the number of keys on a practical text en- 
try device is small compared to the potentially tens of 
thousands of ideographic characters which must be input. 
The large set of ideographic characters is input by repre- 
senting them as sequences of pre-conversion symbols 
drawn from a smaller set, and then performing conver- 
sions of the sequences to the desired ideographic charac- 
ters. The problem of a reduced number of keys compared 
to the number of characters to be input is exacerbated in 
the case of small handheld devices such as mobile tele- 
phones. On these devices, the number of keys may be 
smaller even than the number of pre-conversion symbols. 
The result is that the user is required to perform multiple 
keystrokes to input each pre-conversion character a 
keystroke to cause conversion, and then further 
keystrokes to specify which of the post-conversion char- 
acters is intended to be input. The resulting number of 
keystrokes can be quite high, even for short samples of 
text. 

[0003] Predictive text methods have been employed to reduce 



the number of keystrokes required to enter pre- 
conversion symbols or post-conversion symbols, or both. 
Some of these methods such as those described in US 
patent 6219731 April 17,2001, PCT/US99/29,346 method 
and apparatus for improved multi-tap text input, PCT/ 
USOl/30,264, EPO 01983089.2-2212- US0130264, 
Method and apparatus for accelerated entry of symbols on 
a reduced keypad, US provisional Ser 60/111,665, PCT/ 
US99/29.343, WIPO WO 00/35091, Touch-typable devices 
based on ambiguous codes and methods to design such 
devices, all of which are hereby incorporated by reference, 
perform predictions on a symbol-by-symbol basis, or 
based on contexts composed of whole words or parts of 
words. Most prior art systems, such as those described in 
Davis, J.R. Let your fingers do the spelling: Implicit disam- 
biguation of words spelled with the telephone keypad, 
Avios Journal 9 (1991), 57-66, perform predictions on 
dictionaries of whole words. 
[0004] The availability of these predictive designs as well as their 
commercial success show that there is a strongly felt in- 
dustrial need for text-entry mechanisms which reduce the 
labor involved in text entry as well as possible. A hereto- 
fore un-addressed need is to reduce not only the number 



of keystrokes involved in input of pre-conversion and 
post-conversion symbols, but also the keystrokes in- 
volved in performing the conversion function which re- 
lates the pre- and post-conversion symbols. The present 
invention substantially eliminate conversion keystrokes. 
Surprisingly , it does so in a way that maintains the ad- 
vantages of predictive text methods as applied to pre- 
conversion symbols, post-conversion symbols, or both. 
Further advantages accrue to its parsimonious demands 
for computer memory and processing power, making it 
suitable for implementation in small and/or handheld de- 
vices. 
Summary of Invention 

[0005] | n order to particularly point out and distinctly claim the 
subject matter for which patent protection is hereby 
sought, we will define some terms to be used in the dis- 
closure of the invention, and its best modes of operation. 
The sequence of these definitions also serves as a sys- 
tematic introduction to the subject matter of the inven- 
tion. 

[0006] Printable and non-printable symbols. A printable symbol 
is a symbol which is displayed as text in normal writing. 
For instance, the letter a in English is a printable symbol. 



In the following it will be useful to also consider non- 
printable symbols. For example, the delete button may be 
said to generate the non-printable "delete" symbol. This 
terminology is consistent with most standard encoding 
systems for computerized entry of text. Note: For the sake 
of readability, the terms "letter" and "alphabet" ma y be 
used interchangeably with the term "symbol" and "set of 
symbols" respectively unless a distinction between these 
terms is explicitly drawn. 

[0007] Display. A printable symbol may be displayed in the 

course of text entry. By display we mean "presentation to 
the senses of the user." In typical applications of the 
present invention, the display would be visual, and for the 
sake of concreteness in this disclosure, visual display is 
assumed. However, the display might be an auditory dis- 
play in the case of interactive voice response systems, 
tactile in the case of text input systems for the blind, etc. 

[0008] Keys and Keystrokes. Typical text-entry systems use me- 
chanical keys to input symbols. For the sake of concrete- 
ness, we will define a keystroke to be an atomic act of a 
user with the intent of inputting a symbol (printable or 
non-printable) using a text-entry device to express that 
intent. We will further define the physical means used to 



express the intent as a key. The physical form of both key 
and keystroke depends on the input device. In the case of 
an auditory system, the keystroke could be, for instance, 
spoken or signaled by a hand clap. In the case of a touch- 
pad system the key could be a swipe of the pad. In the 
case of a system based on quantum mechanics, the key 
could be manifest by a user-intended change in the vibra- 
tional state of a particle. The intent to input a symbol 
could be expressed by doing nothing at all for a certain 
length of time. In short, the physical manifestation of the 
intent to input a symbol is not a limitation on the scope of 
this invention. 

[0009] Symbol input. In the case of familiar unambiguous type- 
writer keyboards, such as the Qwerty keyboard, the rela- 
tionship between keystroke sequences and symbol se- 
quence input is quite straightforward, each keystroke on a 
symbol key inputs a symbol. In the case of ambiguous 
keyboards, the relationship is more complex. Several 
keystrokes may be required to input a single symbol and 
keystrokes may be required for proper text input which in 
themselves do not display symbols at all or do not display 
symbols which appear in the output text. For instance, 
when using the "multi-tap" input method on a telephone 



keypad, three keystrokes on the 2 key are required to en- 
ter the letter c. Multi-tap keypads often have a time-out 
kill button, the purpose of which is to facilitate the entry 
of consecutive letters from the same key. Pressing the 
time-out kill button does not enter a printable symbol by 
itself, rather it serves to separate the input of distinct 
printable symbol. 
[0010] a printable symbol will be said to be input when a 
keystroke sequence is entered which includes the 
keystrokes required to define and display the symbol 
given the hardware and software of the text input system, 
as well as a keystroke which terminates the input of the 
symbol, e.g. by beginning the input of a next symbol, or 
causing conversion, or causing termination or transmis- 
sion of the entire entered text. The keystroke which ter- 
minates symbol input may be identical to a keystroke 
which serves to define and/or display the symbol, or the 
keystroke which terminates input of the symbol may serve 
no other function but symbol input termination. For in- 
stance, in a standard multi-tap system for a telephone 
keypad, one keystroke sequence to input the printable se- 
quence ba... begins 22T2... where each 2 represents a 
keystroke on the 2 key, and T represents a keystroke on 



the time- out kill key. Once the keystroke sequence 22 is 
entered, the letter b is displayed. However, the letter b 
cannot yet be said to be definitively input since another 
keystroke on 2 would change the display to the letter c. It 
is only after the non-printing symbol T is entered that the 
letter b can said to be input. Another keystroke sequence 
for inputting the printable sequence ba... in a multi-tap 
system begins 22W2... where each 2 represents a 
keystroke on the 2 key, and W represents the user waiting 
until a time-out period has expired. 
1 ] If the backspace key B were pressed after the keystroke 
sequence 22, then the letter b would be said to input at 
the moment the keystroke on the backspace key is made, 
since that keystroke terminates the input of the symbol, 
and even though the letter b would be substantially si- 
multaneously erased by the same keystroke, and in fact 
might not be displayed at all in some implementations. 
The situation is clarified when we consider the backspace 
key as generating a symbol-input-end symbol in addition 
to an erase symbol, and a move-cursor symbol. More 
generally, input means display in conjunction with the 
generation of a symbol-input-end symbol which applies 
to the displayed symbol, either following or substantially 



simultaneously with the display. The distinction between 
display and input is particularly important for the appreci- 
ation of the predictive systems with conversion which are 
shown and described in the present disclosure. 
[0012] Pre-conversion, post-conversion, and non-conversion 
symbols. Natural languages based in whole or in part on 
ideographic characters such as Chinese, Japanese, and 
Korean may be input into a computer in a two-phase pro- 
cess, each phase involving a set of symbols to be called 
pre-conversion and post-conversion symbols respectively. 
In the first phase, symbols from a pre-conversion set of 
symbols are input, and in a second phase these symbols 
are converted into the post-conversion ideographic char- 
acters. Well-known pre-conversion symbol sets for Chi- 
nese include Hanyu Pinyin (Latin letters with tone marks), 
other Romanizations schemes, or Zhuyin (also known as 
Bopomofo. In the case of Japanese, the ideographic Kanji 
symbols are entered by first entering strings of pre- 
conversion symbols typically composed of Latin letters or 
Hiragana, and then converted to Kanji in a second conver- 
sion phase. In the case of Korean, the pre-conversion 
symbols are typically Latin letters or Jamo, and the ideo- 
graphic Hanja are produced in a second conversion phase. 



Text entry for some languages may involve symbols which 
are neither pre-conversion nor post-conversion symbols. 
For example, punctuation symbols are not typically en- 
tered with the intent of being converted to other symbols, 
nor are they typically the result of a conversion process. 
Symbols which are not converted into other symbols will 
be called non-conversion symbols. 

[0013] N 0 te that the characterization of a symbol as a pre-, 
post- or non-conversion symbol is not intrinsic to the 
symbol, but rather depends on the text-entry device. For 
instance, though in typical devices punctuation symbols 
are non-conversion symbols, they could be pre- 
conversion symbols in a device which e.g. replaces the se- 
quence :-) with a pictorial representation of a smiling face 
when the punctuation sequence is entered. 

[0014] cHiragana, cLatin, and cjamo symbols. Appreciation of 

this invention as a whole hinges on the appreciation of the 
distinction between display and input. Similarly, apprecia- 
tion of several aspects of embodiments of the invention 
hinges on appreciation of the distinction between symbols 
meant to appear in output text as such, and symbols 
which may be otherwise the same, but are meant to be 
converted to still other symbols. cHiragana are symbols 



used in the preferred embodiment as applied to Japanese. 
According to the invention, to each Hiragana there is a 
corresponding cHiragana. Hiragana are distinguished from 
cHiragana in the preferred embodiment in that Hiragana 
are meant to be represented directly in output text, and 
are thus non-converting symbols, whereas cHiragana are 
pre-conversion symbols meant to be converted during the 
course of text entry to post-conversion Kanji symbols. In 
typical implementations of this invention, the cHiragana 
have display characteristics which mark them as distinct 
from Hiragana. In the same way, cLatin letters are Latin 
letters entered with the intent of being converted, and are 
marked in the display so as to distinguish them from Latin 
letters, and cjamo are pre-conversion symbols entered 
with the intent of being converted and marked distinc- 
tively from non-converting Jamo. 
[0015] Trigger sequences. A central inventive step of the present 
invention is the creation of trigger sequences of 
keystrokes. Trigger sequences are sequences of 
keystrokes which when entered by a user cause a conver- 
sion event to take place, and serve at the same time to in- 
put pre-conversion and/or non-conversion symbols. By 
dually representing both pre-conversion symbol input and 



entry of a conversion signal, trigger sequences reduce the 
number of keystrokes required to enter text, eliminating 
the need for an dedicated convert keystroke as is the case 
for prior-art systems. According to the teachings of this 
invention, the conventional pre-conversion symbols may 
be augmented with auxiliary symbols such that suitable 
trigger sequences may be formed. Intuitively, an ideal 
trigger sequence is a sequence of keystrokes such that 
conversion should occur if and only if the trigger se- 
quence is entered. That is, it should ideally be sufficient to 
enter a trigger sequence to cause conversion, and conver- 
sion should be a necessary consequence of entering a 
trigger sequence. 
[0016] For this substantial identity between trigger sequences 
and conversion to hold, the trigger sequences should be 
carefully designed to reflect as well as possible the nature 
of conversion as it is practiced in the language. Depend- 
ing on the language, the trigger sequences may be more 
or less complicated. We will see also that the set of pre- 
conversion and post-conversion symbols may have to be 
tailored to allow trigger sequences to be well defined. We 
will describe in detail the construction of trigger se- 
quences for Chinese, Japanese, and Korean. Upon learning 



the details of these constructions and the general princi- 
ples elucidated in the present disclosure, a person skilled 
in the art should have no difficulty constructing trigger 
sequences for other languages. 
[0017] More formally, a trigger sequence comprises a sequence 
of at least two keystrokes such that a first of the 
keystrokes causes the display of a pre-conversion symbol, 
and a second of the keystrokes generates a symbol-in- 
put-end symbol and substantially simultaneously triggers 
conversion of at least the last pre-conversion symbol in- 
put. 

[0018] Trigger sequences are of particular utility in the design of 
text-entry systems for reduced keyboards such as tele- 
phone keypads. On such reduced keyboards, the reduc- 
tion in the number of keys is compensated for by increas- 
ing the number of keystrokes needed to input each sym- 
bol. Various software methods have been devised to pre- 
dict the next symbol or symbols intended by the user and 
thus reduce the number of keystrokes. The present inven- 
tion teaches another method to reduce keystrokes. It re- 
duces or eliminates the need for keystrokes whose sole 
purpose is to cause conversion. It teaches a specific de- 
sign strategy applicable to many languages to reduce 



conversion keystrokes while allowing further keystroke 
reduction by means of predictive software systems. Espe- 
cially when used in conjunction with predictive software, 
the present invention can dramatically reduce the number 
of keystrokes required to input text in languages with 
conversion. 

[0019] As will be developed in more detail below, in the case of 
Chinese, a trigger sequence may be preferably embodied 
as comprising a keystroke causing a tone mark to be dis- 
played and a keystroke on any key generating a symbol-in- 
put-end symbol inputting the tone mark. 

[0020] As will be developed in more detail below, in the case of 
Japanese, trigger sequences may be preferably embodied 
as falling into two classes. Elements of the first preferred 
class are characterized in that the first keystroke of the 
trigger sequence displays a cHiragana, and the second key 
of the trigger sequence generates a symbol-input-end 
symbol which applies to the displayed cHiragana, pro- 
vided that the second keystroke is on a key to which no 
cHiragana has been assigned. 

[0021] Elements of the second preferred class are characterized 
in that the first keystroke of the trigger sequence displays 
a cHiragana, and the second keystroke of the trigger se- 



quence generates a symbol-input-end symbol which ap- 
plies to the displayed cHiragana, and also causes a non- 
conversion symbol to be displayed, and a third keystroke 
which causes the displayed non-conversion symbol to be 
input. 

[0022] N 0te t hat further classes could be also be defined, such as 
a class in which the two symbols input by the second 
keystroke in trigger sequences of the second preferred 
class are entered with two different keystrokes. Also note 
that these trigger sequence classes are defined in terms of 
cHiragana as the pre-conversion symbols. If other pre- 
conversion symbols are chosen, such as cLatin symbols, 
then trigger sequences could be defined in a similar way. 

[0023] As will be developed in more detail below, in the case of 
Korean, trigger sequences may be preferably embodied as 
falling into two classes. Elements of the first preferred 
class are characterized in that the first keystroke of the 
trigger sequence displays a cjamo, and the second 
keystroke of the trigger sequence generates a symbol-in- 
put-end symbol which applies to the displayed cjamo, 
provided that the second keystroke is on a key to which 
no cjamo has been assigned. 

[0024] Elements of the second preferred class are characterized 



in that the first keystroke of the trigger sequence displays 
a cjamo, and the second keystroke of the trigger sequence 
generates a symbol- input-end symbol which applies to 
the displayed cjamo, and also causes a non-conversion 
symbol to be displayed, and a third keystroke which 
causes the displayed non-conversion symbol to be input. 

[0025] N 0 te that further classes could be also be defined, such as 
a class in which the two symbols input by the second 
keystroke in trigger sequences of the second preferred 
class are entered with two different keystrokes. Also note 
that these trigger sequence classes are defined in terms of 
cjamo as the pre-conversion symbols. If other pre- 
conversion symbols are chosen, such as cLatin symbols, 
then trigger sequences could be defined in a similar way. 

[0026] Ambiguous keyboards. An ambiguous keyboard is a key- 
board designed such that several printable symbols are 
assigned to at least one key, and no hardware means, 
such as a shift key, are proto disambiguate the various 
printable symbols assigned to the same key. 

[0027] predictive text systems. Software which determines as a 
function of context which member of a set of printable 
symbols assigned to a given key of an ambiguous key- 
board will be displayed or input in response to a 



keystroke. 

[0028] Multi-tap. Multi-tap is a prior-art text-entry method for 
ambiguous keypads in which the several symbols on a 
given key are distinguished for input by multiple presses 
on the key, and in which the various symbols always ap- 
pear in the same order as the key is pressed multiple 
times. 

[0029] N ex t keys. A keystroke on a Next key advances in the 
symbol displayed as the result of a keystroke on a key 
with multiple symbols are assigned. Next key advance is 
distinguished from multi- tap advance in that in a multi- 
tap system the displayed symbol is advanced by repeated 
keystrokes on the same key which displayed the first sym- 
bol, whereas in a Next-key system, the key which ad- 
vances the display is distinct from the key which displayed 
the symbol to be advanced. Some Next-key systems are 
equipped with several Next keys, each of which may ad- 
vance the display of a different class of symbols. 

[0030] Variable order vs. fixed order. If there is more than one 
symbol assigned to a key, some mechanism should be 
supplied to select the symbol from the key to display at 
any given time. If a system causes the symbols to always 
be displayed in the same order, such that there exists at 



least one symbol which cannot be displayed before some 
other symbol is displayed, then the system is said to be a 
fixed-order system. Otherwise, it is a variable-order sys- 
tem. Predictive text systems are variable- order systems, 
while the standard multi-tap system is a fixed-order sys- 
tem. Hybrid variable/fixed order systems are possible in 
which a subset of the symbols assigned to the same key 
are presented in a fixed order, and another subset is pre- 
sented in a variable order. 

[0031] 

[Objects of the Invention] 

[0032] An object of the invention is to permit automatic conver- 
sion from sequences of pre-conversion symbols to se- 
quences of post-conversion symbols, automatic in the 
sense of not requiring the user to generate an explicit 
conversion signal, for instance by pressing a "convert" 
key, as is done in prior- art systems. This automatic con- 
version is of particular utility in the entry of languages 
such as Chinese, Japanese, or Korean, which use ideo- 
graphic characters in whole or in part. 

[0033] a further object of the invention is to permit automatic 

conversion from sequences of pre-conversion symbols to 



post-conversion symbols even when predictive mecha- 
nisms are used to input either the pre-conversion sym- 
bols or post-conversion symbols, or both. This is of par- 
ticular utility when text is input with reduced keyboards 
such as a telephone keypad. 

[0034] a further object of the invention is to provide a method 
for defining trigger sequences. 

[0035] a further object of the invention of the invention is to de- 
fine trigger sequences for Chinese. 

[0036] a further object of the invention of the invention is to de- 
fine trigger sequences for Japanese. 

[0037] a further object of the invention of the invention is to de- 
fine trigger sequences for Korean. 

[0038] a further object of the invention is to introduce novel as- 
signments of Hiragana to keys of a keyboard based on the 
Iroha ordering. 

[0039] a further object of the invention is to provide a predictive 
text-entry method for Chinese with automatic conversion 
based on trigger sequences and tone marks predicted in a 
variable order such that correction of errors by the user is 
facilitated. 

[0040] a further object of the invention is to provide for error- 
correction mechanisms for text entry with trigger se- 



quences. 

[0041] a further object of the invention is to provide a mecha- 
nism for text entry with conversion such that the conver- 
sion mechanism can be implemented with minimal com- 
puter memory requirements. 

[0042] a further object of the invention is to permit highly effec- 
tive client-server architectures for conversion whereby the 
memory and processing requirements of the client are 
vastly reduced. 

[0043] other systems, methods, features, and advantages of the 
present invention will be or become apparent to one with 
skill in the art upon examination of the following drawings 
and detailed description. It is intended that all such addi- 
tional systems, methods, features, and advantages be in- 
cluded within this description, be within the scope of the 
present invention, and be protected by the accompanying 
claims. 

Brief Description of Drawings 

[0044] The aspects and advantages of the present invention will 
become readily appreciated in the following detailed de- 
scription which is best read in reference to the accompa- 
nying drawings comprising: 

[0045] FIG. I is a flow chart providing an overview of the method 



of designing trigger sequences. 

[0046] FIG. 2 is a flow chart providing an overview of a text-entry 
system based on trigger sequences. 

[0047] FIG. 3 is a flow chart providing an overview of a text-entry 
system based on trigger sequences for Chinese. 

[0048] FIG. 4 is a flow chart providing an overview of a text-entry 
system based on trigger sequences for Japanese. 

[0049] FIG. 5 is a flow chart providing an overview of a text-entry 
system based on trigger sequences for Korean. 

[0050] FIG. 6 is a table summarizing aspects of a set of text-en- 
try methods. 

[0051] FIG. 7 is a table summarizing aspects of a text-entry 
method which is evident in view of the prior art. 

[0052] FIG. 8 is a telephone keypad with Next keys for both pre- 
conversion and post-conversion symbols. 

[0053] FIG. 9 is a table summarizing aspects of a set of text-en- 
try methods which are evident in view of US patent 
6219731, other patents and applications claiming provi- 
sional Ser 60/111,665 as priority, and application WIPO 
WO 00/35091. 

[0054] FIG. 10 is a table summarizing aspects of a set of text- 
entry methods which suffer from drawbacks eliminated by 
the present invention. 



[0055] FIG. 11 is a tablesummarizing aspects of a set of text- 
entry methods taught by the present invention. 

[0056] FIG. 12 is a table summarizing aspects of the preferred 
embodiment of the present invention. 

[0057] FIG. 13 is a non-limiting example of text entry with the 
preferred embodiment as applied to Chinese. 

[0058] FIG. 14 is a second non-limiting example of text entry 
with the preferred embodiment as applied to Chinese. 

[0059] FIG. 15 is a non-limiting example of the entry of a sen- 
tence in Chinese using the preferred embodiment. 

[0060] FIG. 16 is a non-limiting example of text entry with an al- 
ternate embodiment as applied to Chinese. 

[0061] FIG. 17 is a table of Hiragana, with a standard assignment 
of Hiragana to keys of the telephone keypad. 

[0062] FIG. 18 is telephone keypad labeled for the entry of Hira- 
gana, cHiragana, and Kanji using the preferred embodi- 
ment. 

[0063] FIG. 19 is a non-limiting example of entry of Japanese us- 
ing the preferred embodiment, with the standard assign- 
ment of Hiragana to keys of the telephone keypad. 

[0064] FIG. 20 is a table of Hiragana, with an assignment of Hira- 
gana to keys of the telephone keypad according to an 
Iroha ordering. 



[0065] FIG. 21 is a non-limiting example of a telephone keypad 
labeled with an Iroha assignment. 

[0066] FIG. 22 is a second non-limiting example of a telephone 
keypad labeled with an Iroha assignment. 

[0067] FIG. 23 is a non-limiting example of entry of Japanese us- 
ing the preferred embodiment, a keypad labeled with an 
Iroha assignment, and both cHiragana and Hiragana Next 
keys. 

[0068] FIG. 24 is a keypad labeled for entry of Korean using the 
preferred embodiment. 

[0069] FIG. 25 is a non-limiting example of entry of Korean using 
the preferred embodiment. 

[0070] FIG. 26 is a flow chart providing an overview of client- 
server conversion. 
Detailed Description 

[0071] The Method of Trigger Sequences. A trigger sequence is a 
subsequence of keystrokes which minimally has the at- 
tribute of triggering conversion substantially if and only if 
a conversion is intended by the user. It is in addition de- 
sirable that:l) It is intuitive for a native speaker of the lan- 
guage that conversion would take place when the trigger 
sequence is input. 

[0072] 2) Triggering may be performed even when a predictive 



mechanism is used to predict the symbol the user intends 
to enter, for either or both of the pre-conversion or post- 
conversion symbols. 
[0073] 3) | n the case of error-free input of pre-conversion sym- 
bols, when a trigger sequence is entered, there are always 
at least enough not-yet-converted pre-conversion sym- 
bols entered to define at least one post-conversion sym- 
bol. The conversion which is triggered by entry of the 
trigger sequence will convert the at least enough not- 
yet-converted pre-conversion symbols to at least one 
post-conversion symbol, and may convert more pre- 
conversion symbols to more post-conversion symbols as 
well. 

[0074] 4) j n e trigger sequences be identifiable by a computer 
with a simple algorithm. 

[0075] 5) Triggering is robust, in that small errors in text entry 

do not unduly propagate to large errors in the output text. 

[0076] 6) Trigger sequences may be incorporated into predictive 
mechanisms with minimal memory storage costs. 

[0077] According to the teachings of this invention, trigger se- 
quences may be discovered by a systematic method, as is 
explained in reference to FIG. 1. The method comprises 
the step 100 of selecting a set of pre-conversion and 



post-conversion symbols. Typical conventional pre- 
conversion symbols for Chinese are Pinyin (Latin letters 
with tone marks), or Bopomofo with tone marks. These 
symbols are intuitive as pre-conversion symbols for 
speakers of Chinese since they are conventionally used for 
that purpose, as is well-known to those skilled in the art. 
In conventional usage, these symbols do not occur in the 
final output text, but are only a transitional representation 
of the text. Typical post-conversion symbols for Chinese 
are Hanzi. 

[0078] | n the case of Japanese, typical conventional pre- 
conversion symbols may be either of 1) Latin letters or 2) 
Hiragana. Using either of these sets of pre-conversion 
symbols alone, high quality trigger sequences are difficult 
to form. As will become clear below, if one of the symbol 
sets, say the Hiragana, is used for non-conversion sym- 
bols, and the other (Latin in this example) s used as pre- 
conversion symbols then robust and useful trigger se- 
quences can be formed simply. The preferred embodi- 
ment of the present invention to Japanese benefits from a 
further inventive step to augment these symbol sets as 
will be more fully described below. Typical post- 
conversion symbols for Japanese are Kanji. 



[0079] | n the case of Korean, typical prior-art pre-conversion 

symbols are Latin letters or Jamo. Typical post-conversion 
symbols are Hanja. As in the case of Japanese, the Jamo 
are preferably augmented with a corresponding set of 
cjamo, as will be described more fully below. In the next 
step of the method, 101, the characteristics of the text- 
entry system should be fully defined and specified. The 
keystroke sequences required to enter text depend on the 
characteristics of the text-entry system. Characteristics 
which should be defined include the number of keys, the 
assignment of symbols to keys, whether the system is 
predictive or not, the linguistic database in the case of a 
predictive-text system, the method of advancing symbols 
in the case of ambiguous assignments of symbols to keys, 
etc. All of these characteristics influence the set of se- 
quences of keystrokes which correspond to sequences of 
text in the language. In the next step, 102, the set of 
keystroke sequences which correspond to the set of pos- 
sible text to be entered is determined. The set of se- 
quences depends on both the pre- and post-conversion 
symbol sets selected to represent the language in step 
100, and the text- entry method selected in step 101. The 
set of keystroke sequences could be determined deduc- 



tively from a formal description of the language, the set of 
symbols used to represent the language, and the text- 
entry method, or it could be induced from a large corpus 
of text in the language. In the case of a deductive ap- 
proach, an explicit model of input of the language is de- 
veloped, and the required trigger sequences are deduced 
from the model. In the case of an inductive approach, a 
body of text is collected and the corresponding keystroke 
sequences analyzed. The goal is to construct an input- 
output map so that when the keystroke sequences are in- 
put, the text is recovered as output. Methods for doing 
this are well known in the art, and include but are not lim- 
ited to statistical techniques such as genetic algorithms, 
genetic programming, simulated annealing, and artificial 
neural networks. As will be appreciated by one skilled in 
the art, the statistical techniques are applied by defining a 
rating function which takes the set of training data, the 
set of keystroke sequences derived from the language and 
a candidate set of trigger sequences, and scores the set of 
trigger sequences according to how well they produce 
conversions which correspond to the conversions the user 
would intend. The best candidate solutions are then mod- 
ified to form new candidate solutions which are then 



scored in the same manner, in an iterative fashion. Typi- 
cally, with continued iteration of the process, trigger se- 
quences of increasingly high quality will be found. Once 
these keystroke sequences have been effectively deter- 
mined and described, then at step 103, one should, for 
each pre-conversion symbol generated by the keystroke 
sequences of step 102, find a subsequence of keystrokes 
such that one of the keystrokes displays the pre- 
conversion symbol and another keystroke generates a 
symbol-input- end symbol but not a pre-conversion sym- 
bol intended to be converted to the same post-conversion 
symbol as the first one. 
[0080] it may be that no satisfactory set of sequences can be 

found which fulfill both criteria sufficiently well, in which 
case the method returns, in step 104, to step 100 to rede- 
fine the symbol sets and text- entry method characteris- 
tics, as required. If a set of sequences can be found which 
meet the criteria set forth in step 103, then this set of 
keystroke sequences are adopted as trigger sequences for 
the language. 

[0081] Basic Operations Turning now to FIG. 2, we study the basic 
operations of a text-entry system based on trigger se- 
quences according to this invention. A natural language 



text-entry system based on trigger sequences comprises 
1) a plurality of keys, 2) a plurality of pre-conversion 
symbols, 3) a plurality of post-conversion symbols, 4) a 
plurality of symbol-input-end symbols, 5) a display to dis- 
play symbols, 6) a first mechanism to display said pre- 
conversion symbols in response to keystrokes, and 7) a 
second mechanism to recognize trigger sequences and 
thereby triggering conversion of a plurality of pre- 
conversion symbols displayed by the first mechanism to a 
plurality of the post-conversion symbols, the trigger se- 
quences comprising a subsequence of keystrokes, the 
subsequence comprising at least two of keystrokes such 
that the first of keystrokes in the subsequence causes the 
first mechanism to display at least one pre-conversion 
symbol, and the second keystroke in the subsequence 
generates at least one symbol-input-end symbol, where 
the generated symbol-input-end symbol applies to at 
least one pre-conversion symbol displayed by the first 
mechanism in response to the first keystroke of the trig- 
ger sequence whereby conversion of a plurality of pre- 
conversion symbols to a plurality of post-conversion sym- 
bols is effected without the need for a keystroke on a 
dedicated convert key. 



[0082] According, the text entry method based on trigger se- 
quences receives 200 a keystroke sequence entered by the 
user and received by the mechanism. The mechanism 201 
to recognize trigger sequences in the input keystroke se- 
quence examines the input keystroke sequence to deter- 
mine if a trigger sequence has been received. If so, then 
the conversion mechanism 202 is triggered. The conver- 
sion mechanism converts selected pre-conversion sym- 
bols into post-conversion symbols inasmuch as is possi- 
ble or desired according to other aspects of the invention. 
If any conversion is possible, the conversion includes pro- 
cessing of at least any pre-conversion symbols displayed 
as result of an element of the trigger sequence. 

[0083] As will be developed in more detail below, relative to a 

simple but effective model of Chinese, a very simple set of 
trigger sequences may be defined. In this case, the trigger 
sequences are comprised of the last keystroke causing a 
tone mark to be displayed, followed by a keystroke gener- 
ating a symbol-input-end symbol (possibly among other 
symbols generated by the same keystroke). An overview 
of the basic operations of this text-entry system for Chi- 
nese are described in reference to FIG. 3. At step 300, a 
sequence of keystrokes entered by the user are received 



by the text-entry system. This sequence is examined for 
the presence of trigger sequences in steps 301 and 302. 
The trigger sequence in this case comprises a) a keystroke 
which serves to display a tone mark (checked by the 
mechanism at step 301), followed by a keystroke which 
generates a symbol-input-end symbol applies to the tone 
mark (checked by the mechanism at step 302). If the 
mechanism verifies that each of these conditions holds, 
then it will trigger the conversion mechanism, which at 
step 303 will attempt to convert pre-conversion symbols 
to post-conversion symbols. 
[0084] As will be developed in more detail below, relative to a 
simple but effective model of Japanese, a simple set of 
trigger sequences may be defined. In this case, there are 
two different classes of trigger sequences. The first class 
contains trigger sequences which are at least two 
keystrokes in length and are comprised of a keystroke 
causing a cHiragana to be displayed followed by a 
keystroke on a key which generates a symbol-input-end 
symbol but which cannot generate a cHiragana symbol. 
Note that the trigger sequence for Japanese allows strings 
of cHiragana to be input without necessarily causing con- 
version. Strings of cHiragana may be input without con- 



version, since a keystroke on a key to which a cHiragana is 
associated will not trigger a conversion by trigger se- 
quences of the first class. Compare this to the case of 
Chinese. In Chinese, strings of tone marks are not en- 
countered in sequences generated according to the model 
of Chinese, so no such restriction is required. By contrast, 
for Japanese, conversion is often desired once a contigu- 
ous sequence of cHiragana has been input, and the se- 
quence of cHiragana is terminated by input of a non- 
cHiragana. The second class of trigger sequences for 
Japanese handles this case. The second class contains 
trigger sequences which are at least two keystrokes in 
length and comprised of a keystroke causing a cHiragana 
symbol to be input followed by a keystroke or keystrokes 
causing a non-conversion symbol to be input. In sum- 
mary, the first class of trigger sequences will cause con- 
version in cases such as input of a punctuation symbol, an 
end-message symbol, or some other symbol which indi- 
cates that the input of a contiguous sequence of cHira- 
gana is definitively terminated. The second class of se- 
quences allows for input of contiguous sequences of cHi- 
ragana interspersed with input of sequences of other 
symbols such as Hiragana symbols. In practice, for typical 



Japanese sentences, the second class of trigger sequences 
will be invoked more often than the first class. 
[0085] N 0 te that in some implementations a single keystroke 

could, a) terminate the input the previously displayed cHi- 
ragana, b) display a non-conversion symbol, and c) termi- 
nate the input of the non-conversion symbol. In such an 
implementation, the second and third keystrokes of the 
trigger sequences in the second class could correspond to 
the same physical act of stroking a key. In typical imple- 
mentations especially those involving predictive software, 
the second and third keystrokes in the definition of the 
second class of trigger sequences will indeed correspond 
to two distinct physical keystrokes. Note also that a more 
elaborate system might allow for input of many different 
symbol types, such as all of cHiragana, Hiragana, cLatin, 
Latin, Katakana, punctuation symbols, etc. In these cases, 
more classes of trigger sequences might have to be de- 
fined. Extension of the teachings of this invention to such 
cases will be well within the grasp of a person skilled in 
the art who has read and understood the present disclo- 
sure. Similarly, it should be clear that a text-entry system 
for Chinese could involve several Latin-based symbol sets, 
with, for example, one set for the entry of languages 



based on Latin letters, and another Latin-based set of 
symbols for conversion to Hanzi. 
[0086] Referring to FIG. 4, we provide an overview of the opera- 
tion of this system. At step 400, a keystroke sequence is 
received for examination for the presence of trigger se- 
quences. The mechanism to recognize trigger sequences 
looks for sequences from one of two classes. For the first 
class, at step 401, the input sequence is examined for a 
keystroke which caused a cHiragana to be displayed. The 
sequence is then further examined 402 for a subsequent 
keystroke on a key to which no cHiragana are assigned 
which generated a symbol-input-end symbol which ap- 
plies to the cHiragana displayed in step 401. If such a pair 
of keystrokes is found in the sequence, then the conver- 
sion mechanism is triggered 403. If a trigger sequence of 
the first class is not found, the input sequence may be 
also examined for a trigger sequence of the second class. 
The examination will search for 404 a keystroke causing a 
cHiragana to be input, a keystroke causing a non- 
cHiragana to be displayed 405, a keystroke generating a 
symbol-input-end symbol terminating the input of the 
non-cHiragana 406 . If such a subsequence of three 
keystrokes is found, then the conversion mechanism is 



triggered 403. 

[0087] As will be developed in more detail below, relative to a 

simple but effective model of Korean, a simple set of trig- 
ger sequences may be defined. The model of Korean 
could a priori be based either on the model of Chinese or 
the model of Japanese, as presented above. Modeling Ko- 
rean text entry on Japanese is preferred since a) in Korean 
entry of ideographic Hanja is often done without the use 
of tone marks, and b) the usual symbols used in Korean 
for representing sounds of Hanja, that is, the Jamo, are 
also used for entering Hangul, in the same way that Hira- 
gana in Japanese have the dual role of being used both for 
entering Kanji, and to be represented qua Hiragana in the 
output text. To distinguish the dual roles of the Korean 
Jamo, we define a set of related cjamo, analogously with 
the construction of the set of cHiragana for Japanese. The 
cjamo are entered with the intent of being converted to 
Hanja, while the Jamo are entered with the intent of form- 
ing Hangul. The person skilled in the art will appreciate 
that the pair Latin/cLatin could also be used for Korean in 
the same way that the pair Latin/cLatin can be used for 
Japanese. Indeed any dual representation of the phonetic 
structure of Korean would be a basis for Korean text entry 



according to the teachings of this invention. 

[0088] Thus in the Korean case, as in the Japanese case, there are 
two different classes of trigger sequences. The first class 
contains trigger sequences which are at least two 
keystrokes in length and are comprised of a keystroke 
causing a cjamo to be displayed followed by a keystroke 
on a key which generates a symbol-input-end symbol but 
which cannot generated a cjamo symbol. 

[0089] The second class contains trigger sequences which are at 
least three keystrokes in length and comprised of a 
keystroke causing a cjamo symbol to be input, followed 
by a keystroke causing a non-conversion symbol to be 
additionally displayed, further followed by a keystroke 
generating a symbol-input-end symbol. Referring to FIG. 
5, we provide an overview of the operation of this system. 
At step 500, a keystroke sequence is received for exami- 
nation for the presence of trigger sequences. The mecha- 
nism to recognize trigger sequences looks for sequences 
from one of two classes. For the first class, at step 501, 
the input sequence is examined for a keystroke which 
caused a cjamo to be displayed. The sequence is then fur- 
ther examined 502 for a subsequent keystroke on a key to 
which no cjamo are assigned which generated a symbol-in- 



put-end symbol. If such a pair of keystrokes is found in 
the given order in the sequence, then the conversion 
mechanism is triggered 503. If a trigger sequence of the 
first class is not found, the input sequence may be also 
examined for a trigger sequence of the second class. The 
examination will search for 504 a keystroke causing a 
cjamo to be input, followed by 505 a keystroke causing a 
non-cjamo to be displayed, followed by 506 a keystroke 
generating a symbol-input-end symbol. If such a se- 
quence of three keystrokes is found, then the conversion 
mechanism is triggered 503. 
[0090] it w i|| be appreciated that the mechanisms described flow 
charts of FIG. 1-5 can be implemented in hardware, soft- 
ware, firmware, or a combination thereof. In the preferred 
embodiments, the invention is implemented in software or 
firmware that is stored in a memory and that is executed 
by a suitable instruction execution system. If implemented 
in hardware, the invention can be implemented with any 
technology which is all well-known in the art. It will be 
further appreciated that in general a flow chart describing 
the invention shows the architecture, functionality, and 
operation of a possible implementation of the invention. 
In this regard, each block represents a module, segment, 



or portion of code, which comprises one or more exe- 
cutable instructions for implementing the specified logical 
functions. It should also be noted that in some alternative 
implementations the functions noted in the blocks may 
occur in other orders, substantially concurrently, or in 
parallel. 

[0091] it w i|| also be appreciated that for the sake of clarity of 
presentation, flow-chart logical nodes representing null 
operations have been omitted. 

[0092] Text-entry system classification. Turning now to FIG. 6, 
we describe the class of text-entry systems which con- 
tains the present invention. The intent of this and subse- 
quent figures is to precisely locate the boundary between 
the present invention and prior-art systems. There are a 
priori 64 different text-entry systems defined by the table 
of FIG. 6, when all possible combinations of options are 
considered. Description of all of these options will allow 
us to particularly point out the novel features of the 
present invention, as we will be able to divide the full set 
of text-entry systems in the table into several subsets: 

[0093] i) Systems evident to one skilled in the art, 

[0094] 2) Systems evident to one skilled in the art in view of 
GUTOWITZ (US Pat. 6219731) or the Avios Article. 



[0095] 3) Novel systems with drawbacks. 

[0096] 4) Novel systems in which the drawbacks have been sub- 
stantially eliminated. 

[0097] The first column of the table describes an aspect of the 
design of a text-entry system, and the second and third 
columns give two major options for embodying the design 
aspect. In view of the definitions given above, and the 
non-limiting examples given below, the entries of the ta- 
ble are readily interpretable by one skilled in the art. 

[0098] The design aspect considered are: 1) Pre-conversion: 
whether the pre-conversion symbols are presented in a 
variable or fixed order. 2) Pre-conversion advance: 
whether the presentation of multiple pre-conversion sym- 
bols on the same key are scrolled using a dedicated Next 
key or using multi- tap. 3) Tone mark: whether the tone 
mark is included in the variable ordering of other pre- 
conversion symbols, or always appears in a fixed order in 
relationship to the other pre-conversion symbols. That is, 
and this will be more fully described below, the tone mark 
assigned to a key may always be displayed after all of the 
pre-conversion symbols have been displayed in the scroll 
order, even if the other pre-conversion symbols are pre- 
sented in a variable order. 4) Conversion: whether conver- 



sion occurs when a trigger sequence is entered, or when a 
tone mark is input (for systems which use tone marks as a 
pre-conversion symbol). Note that most prior-art systems 
perform conversion only upon a keystroke on a dedicated 
conversion key. 5) Post-conversion symbols, whether 
post-conversion symbols are presented in a variable or 
fixed order, independently of whether pre-conversion 
symbols are presented in a variable or fixed order. 6) 
Post-conversion advance. Whether post-conversion sym- 
bols are scrolled using a Next key or multi-tap, indepen- 
dently of the advance method used for the pre-conversion 
symbols. Note that in the case of both pre- and post- 
conversion symbols, the Next key could be implemented 
in a variety of hardware, such as a scroll wheel, a touch 
pad, etc. Similarly, a multi-tap method could be imple- 
mented as multiple actuations of various kinds of input 
mechanisms. 7) Predictive method: symbol-based or 
word-based. There are two broad classes of predictive 
text entry systems. In each case, a selection as to which 
symbol or symbols to display is based on context. A 
word-based system typically depends on a dictionary of 
known words to decide which word or symbol to display, 
while a symbol-based system does not. While most non- 



limiting examples presented in this disclosure assume a 
symbol-based approach, this is for clarity and concise- 
ness of presentation, and should not be seen as a limita- 
tion of the invention to symbol-based systems. Trigger 
sequences work well for both symbol-based, word-based, 
as well as any hybrid systems. 
[0099] | n reference now to FIG. 7, we observe that the closest 

prior art to this invention is the combination of aspects of 
a text-entry system for Chinese as follows: 1) Pre- 
conversion: fixed order, 2) Pre- conversion advance: 
multi-tap, 3) Tone mark: fixed order 4) Conversion: on 
tone mark entry, 5) Post-conversion: fixed order, 6) Post- 
conversion advance: multi-tap. 7) Predictive method: 
symbol based or word based. This set of aspect options 
describes in particular a full-sized keyboard in which each 
of the letters and each of the tone marks may be unam- 
biguously entered with a single keystroke as each is as- 
signed to a different key, or a single keystroke in combi- 
nation with an auxiliary key such as a shift key. Since the 
keyboard is unambiguous, the advance method is trivial; it 
is multi-tap entry in which multiple taps are never re- 
quired. When a tone mark is (unambiguously) entered, 
conversion occurs, and the post-conversion symbols are 



presented in a fixed order. 
[0100] Non-inventive application of the prior art to the telephone 
keypad. 

[0101] Turning now to FIG. 8, we describe a telephone keypad 80 
suitable for entering Latin letters and tone marks as pre- 
conversion symbols for Chinese. Each of the keys 801-805 
may be used to enter the tone marks 1-5, and the keys 
802-809 may be used to enter Latin letters as shown. 

[0102] a person skilled in the art wishing to apply the prior art 
for Chinese text entry to a telephone keypad would pro- 
ceed to implement the set of aspects of the prior art text- 
entry systems as shown in FIG. 7to the keypad as shown 
in FIG.S. 

[0103] jhis system is operative to enter text, provided that the 

tone mark is placed at the end of the fixed order, after the 
letters. In this system, conversion occurs as soon as the 
tone mark is displayed, and yet a letter after the tone 
mark may have be been intended. The intended letter 
could not be entered since conversion would already have 
occurred. This restriction means that the number of 
keystrokes to enter a tone mark will always be high. Ex- 
cept for the tone mark 1 assigned to the key 801, at least 
four keystrokes would be required to enter each tone 



mark. In view of the teachings of Gutowitz (US provisional 
Ser 60/111,665, PCT/US99/29,343, WIPO WO 00/35091, 
and related patent documents), this difficulty could be 
overcome by the addition of a shift key such that e.g. the 
tone mark is entered by applying the shift key substan- 
tially simultaneously with the keystroke on the appropri- 
ate letter/tone mark key. 

[0104] An additional drawback of this system is that error correc- 
tion is difficult. In the event that a user who intends to 
enter a letter presses the letter key too many times, caus- 
ing a tone mark to be entered and conversion to occur, 
the user must delete the displayed post-conversion sym- 
bol and start over again. 

[0105] | n view of the teachings of GUTOWITZ (US Pat. 6219731) it 
would be evident to one skilled in the art to replace multi- 
tap advance with Next-key advance for either or both of 
pre-conversion or post-conversion symbols. This how- 
ever, would not eliminate the stated drawbacks of this 
system. 

[0106] Further in view of the teachings of GUTOWITZ 731 it 

would be obvious to one skilled in the art to use a predic- 
tive system to produce a variable order for either or both 
of the pre-conversion or post-conversion symbols. Non- 



obviously, as long as the tone mark were not predicted, 
and remained at the end of the order of the pre- 
conversion symbols, the complete system would be oper- 
ative to enter text. The drawbacks cited would still re- 
main, however. 

[° 107 ] In summary thus far, and in reference to FIG. 9, the fol- 
lowing class of operative systems are obvious in view of 
the prior art: Pre-conversion: variable or fixed order (but 
tone mark fixed at the end of the order, regardless). Pre- 
conversion advance: multi-tap or Next key. Tone mark: 
fixed order. Conversion: on tone mark. Post-conversion: 
variable or fixed order. Post-conversion advance: multi- 
tap or Next key, Predictive method: symbol based or word 
based. 

[0108] | n summary and in reference to FIG. 10, the following class 
of systems are so difficult to use as to be substantially in- 
operative: Pre-conversion: variable or fixed order. Pre- 
conversion advance: multi-tap or Next key. Tone mark: 
variable order. Conversion: on tone mark entry. Post- 
conversion: variable or fixed order. Post-conversion ad- 
vance: multi-tap or Next key, Predictive method: symbol 
based or word based. 

[0109] | n summary and in reference to FIG. 11, this invention 



teaches the construction of the following class of systems, 
all of which eliminate the drawbacks of the prior art sys- 
tems or those systems obvious to one skilled in the art 
given the prior art systems: Pre-conversion variable or 
fixed order. Pre-conversion advance: multi-tap or Next 
key. Tone mark: variable or fixed order. Conversion: on 
trigger sequence entry. Post-conversion: variable or fixed 
order. Post-conversion advance: multi-tap or Next key, 
Predictive method: symbol based or word based. 
In reference to FIG. 12, the most-preferred embodiment is 
the class of systems described by: Pre-conversion: vari- 
able order. Pre-conversion advance: Next key. Tone mark: 
variable order. Conversion: on trigger sequence entry. 
Post-conversion: variable order. Post-conversion advance: 
Next key, Predictive method: symbol based or word 
based. 

[0111] Preferred embodiment for Chinese. We now present fur- 
ther details on the application of the invention to text en- 
try for Chinese. To apply the trigger sequence method to 
Chinese, we follow the steps shown in FIG. l. It will be ap- 
preciated by one skilled in the art that while in this non- 
limiting example the tone mark is shown as represented 
by a digit in the displayed output, the tone mark could 



also be denoted by a diacritical mark on the Pinyin syllable 
to which it applies, or by some other display feature. 

[0112] According to the teachings of this invention, trigger se- 
quences may be discovered by a systematic method, as is 
explained in reference to FIG. 1. The method comprises 
the step 100 of selecting a set of pre-conversion and 
post-conversion symbols. As mentioned above, typical 
pre-conversion symbols for Chinese are Pinyin (Latin let- 
ters with tone marks), or Bopomofo with tone marks. 
There is a simple mapping between Pinyin and Bopomofo, 
so it will be appreciated by one skilled in the art that sub- 
stantially the same construction as described here in ref- 
erence to Pinyin would work as well for Bopomofo, or any 
other class of symbols sufficient to substantially represent 
the sounds of Chinese. Pinyin symbols are intuitive as 
pre-conversion symbols for speakers of Chinese since 
they are conventionally used for that purpose, as is well- 
known to those skilled in the art. Thus we choose Pinyin 
at this step as pre-conversion symbols, the Pinyin com- 
prising Latin letters and a tone mark attached to each 
Pinyin syllable. To complete step 100, we choose the post- 
conversion symbols to be Hanzi. 

[° 113 ] In the next step of the method, 101, the characteristics of 



the text-entry system are fully defined. These characteris- 
tics of the preferred embodiment have already been sum- 
marized in FIG. 12. We will use a predictive method on 
both pre- and post-conversion symbols, Next key ad- 
vance for both pre- and post-conversion symbols, and 
perform conversion upon entry of a trigger sequence. The 
number of keys will be set at 12, and the assignment of 
pre-conversion symbols to keys will be as shown in FIG. 8. 
The Next key for pre-conversion will be the key 812 and 
the Next key for post- conversion will be the key 811. All 
of the keys of keypad 80 except the Next key 812 gener- 
ate, in addition to any pre- or post-conversion symbols 
they might cause to be displayed, a symbol-input- end 
symbol which applies to the last pre-conversion symbol 
which was displayed. Thus, in particular if the Next key for 
conversion (C-Next) 811 is pressed, it terminates the input 
of the last pre- conversion symbol displayed. This com- 
pletes step 101. To execute step 102, we need to describe 
the set of keystroke sequences which will be generated 
when the text-entry system is used. 
14 ] To make the following description concrete but without 
the intent of limitation, we will consider that the tone 
marks are represented by the digits 1 through 5, and are 



entered at the end of each Pinyin syllable. This usage fol- 
lows conventional practice. Note that in an alternate con- 
vention, tone marks are displayed as diacritics on the 
Latin letters to which they apply, not as numbers. It will be 
appreciated that this display convention does not alter the 
construction of the text-entry system, and the tone mark 
could be entered in anyway. To simplify the specification 
of keystroke sequences, we will assume that a) only se- 
quences of valid Pinyin are entered by the user, each fol- 
lowed by a tone mark, b) to each valid Pinyin syllable en- 
tered, there corresponds at least one Hanzi in the set of 
post- conversion symbols. In practical applications, 
mechanisms would be set up to deal with variant 
keystroke sequences, such as those containing pre- 
conversion sequences which are not valid Pinyin se- 
quences. This may imply more complicated trigger se- 
quences than are needed for this ideal text- entry system, 
described for the sake of pointing out features and appli- 
cations of the invention. 
15 ] At step 103, one should, for each pre-conversion symbol 
generated by the keystroke sequences of step 102, find a 
subsequence of keystrokes such that a) one of the 
keystrokes in the subsequence displays the given pre- 



conversion symbol and b) another keystroke in the subse- 
quence i) generates a symbol-input-end symbol which 
applies to the given pre-conversion symbol, and ii) does 
not additionally display any pre-conversion symbols which 
follow the given pre-conversion symbol in any sequence 
of pre-conversion symbols which correspond to a post- 
conversion symbol. 

[° 116 ] In the present non-limiting example of Chinese, a set of 
keystrokes which meet these criteria are comprised of the 
last keystroke causing a tone mark to be displayed, fol- 
lowed by a keystroke on any other key but the Next key 
812, as only 812 does not generate a symbol-input-end 
symbol which applies to a pre-conversion symbol. Where 
no such trigger sequences to be found, the method would 
return, in step 104, to step 100. 

[01 1 7] The operation of this system may be more fully appreci- 
ated though the consideration of some non-limiting ex- 
amples. Turning now to FIG. 13, we describe the entry of a 
Pinyin syllable and conversion of that syllable to a Hanzi 
by means of a trigger sequence, using the preferred em- 
bodiment. At step 1361, the key 808 is pressed, causing 
the symbol t to be shown in the display 1381. This letter is 
chosen as the most likely letter intended by the user in 



this context, from the letters t,u, and v assigned to the 
key 808. As t was indeed the letter intended by the user, at 
1362 the user presses the key 804 causing letter i to be 
appended in the display 1382. At step 1363, the user in- 
tends to enter the tone mark 2, and so presses the key 
802 to which the symbols a,b,c, and tone mark 2 are as- 
signed. The predictive system displays the letter a, as it 
considers that this letter is the most likely correct re- 
sponse to the keystroke. The user proceeds, at step 1364, 
to press the (pre-conversion) Next key 812 to display the 
tone mark 2. Note carefully that this keystroke does not 
complete a trigger sequence. It serves to display a tone 
mark, but the Next key 812 does not generate a symbol- 
input-end symbol. Thus, the tone mark is displayed, but 
not input at this point. At step 1365, the user presses the 
key 803 to enter the first letter of the next Pinyin syllable. 
This keystroke displays the letter d, which the predictive 
system for pre-conversion symbols proposes as the most 
likely choice among the symbols d,e,f, and tone mark 3 
assigned to the key803. In addition, the keystroke at step 
1365 also generates a symbol-input-end symbol, which 
applies to the tone mark displayed at step 1364. This 
keystroke, therefore, completes a trigger sequence. The 



trigger sequence triggers a conversion. The predictive 
system for post-conversion symbols chooses the Hanzi 
shown in display 1385 as the most likely to be intended by 
the Pinyin ti2 which is shown in the display 1384. The 
Pinyin syllable is replaced with the selected Hanzi in dis- 
play 1385. The user may then either 1) continue to input 
the next Pinyin syllable, if the predictive system on post- 
conversion symbols selected the intended Hanzi, or 2) 
press the C-Next keySll to change the displayed Hanzi. 
Notice that the use of C-Next 811 is typically not required 
and hence, due to the recognition and processing of the 
trigger sequence, the explicit conversion step has been 
eliminated, to the benefit of the user. 
18 ] A second non-limiting example will help reinforce under- 
standing of how trigger sequences can be used to seam- 
lessly integrate predictive mechanisms on both pre- 
conversion and post-conversion symbols. This non- 
limiting example includes the operation of predictive 
mechanisms on both sets of symbols, and uses both pre- 
conversion and post-conversion Next keys to allow the 
user to correct errors in prediction, if any. For this second 
non-limiting example, we refer to FIG. 14. In steps 1401- 
1406, the Pinyin syllable gangl is input using a letter- 



by-letter predictive system, where the user presses the 
Next key (N) as required, that is, at step 1404. A person 
skilled in the art will appreciate that the same syllable 
might also have been produced by a word-based predic- 
tive system, a letter- or word-based predictive system, 
etc., without modification to the fundamental features of 
the invention. An important observation is that though 
gangl is displayed in the display 1416, the syllable has not 
yet been fully input and a trigger sequence has not yet 
been completed. Step 1407 completes the trigger se- 
quence, causing conversion of gangl to the first Hanzi 
predicted by the predictive system on post-conversion 
symbols, and display of the letter c by the predictive sys- 
tem for pre-conversion symbols. In this case, the pre- 
dicted Hanzi is not the Hanzi intended by the user. The 
user thus presses C-Next (C), at step 1408 to advance to 
the next Hanzi. Note carefully that 1) the keystroke at step 
1407 issued a symbol-input-end symbol which refers to 
the last pre-conversion symbol entered (the tone mark 1) 
but does not end the input of the post-conversion Hanzi 
shown in the display 1417. 2) C-Next issues a symbol-in- 
put-end symbol which applies to the last pre-conversion 
symbol displayed but not to the last post-conversion 



symbol displayed. Thus, The keystroke on C-Next at step 
1408 causes a new Hanzi to be displayed, but that Hanzi 
would not be definitely input until a further Hanzi is dis- 
played. That is, symbol-input-end symbols apply to the 
last pre- or post-conversion symbol displayed but not in- 
put, as appropriate. 

[0119] jo p U t these two non-limiting examples in context and 
thus perfect understanding, we turn now to FIG. 15 which 
shows the sequences of keystrokes (1500, continuing to 
1530), Pinyin pre-conversion symbols (1510, continued to 
1540), and Hanzi post-conversion symbols (1520, continu- 
ing to 1550) for an entire sentence in Chinese. As an aid to 
understanding, the keystroke sequence and the Pinyin se- 
quences are presented broken into groups separated by 
spaces according to the Hanzi to which they correspond. 
The Pinyin groups are shown as displayed just before 
conversion to Hanzi. 

[0120] An alternate embodiment for Chinese will now be de- 
scribed to show how the present invention can be imple- 
mented if multi-tap rather than Next key advance is used 
for pre-conversion symbols, a Next key is used for post- 
conversion symbol advance, and a fixed order is used for 
both pre-conversion and post-conversion symbols. With 



both this alternate embodiment and the preferred embod- 
iment in mind, a person skilled in the art would be able to 
make and use systems with any of the aspects imple- 
mented according to any of the options of FIG. II,. by 
making appropriate combination of the teachings. If a 
multi-tap advance is used for pre-conversion symbols, 
then the assignment of (pre-conversion) symbol-in- 
put-end symbols to keys is different from the assignment 
if Next key advance is used. As described above, in a 
multi-tap system, multiple keystrokes on the same key 
may correspond to one, or more, pre-conversion symbols. 
If multiple pre-conversion symbols are intended to be in- 
put, then some mechanism should be available to issue 
symbol-input-end symbols to partition the multiple 
keystrokes on the same key into distinct symbols. In typi- 
cal implementations there is either a) a time-out whereby 
if the user waits long enough after a keystroke in the 
multi-press sequence, then the system generates a sym- 
bol-input-end symbol or b) a time-out-kill key which 
ends the time-out, issuing a symbol-input-end symbol. In 
a multi-tap system, a sequence of multiple keystrokes on 
the same key is ended when the user performs a 
keystroke on any other key. In this case, the other key is- 



sues a (pre-conversion) symbol-input-end symbol, in ad- 
dition to other functions it might potentially have. 
[0121] jo see a non-limiting example of this alternate embodi- 
ment in operation, we turn to FIG. 16. This figure shows 
the keystroke sequence required to input one of the Hanzi 
corresponding to the Pinyin di4, using the keypad of FIG. 
8. The letters are presented in a fixed alphabetic order, as 
given in FIG. 8, with the tone mark, if any, last in the order. 
Thus, the keystroke on key 803 at step 1621 serves to dis- 
play the letter d in the display 1641, and the three succes- 
sive keystrokes on key 804 at steps 1622-1624 serve to 
display the letter i, after the intermediate letters g and h. 
Since the intended tone mark, 4, is assigned to the same 
key 804 as the displayed letter i, a pre-conversion sym- 
bol- input-end symbol should be issued to definitely in- 
put the letter i. This is accomplished by the user at step 
1625 by pressing the time-out-kill key (T). The display 
does not change; 1644 is the same as 1645, but at step 
1625 the letter i is definitely input, while at 1624 it is only 
displayed. The four keystrokes on key 804 at steps 
1626-1629 serve to display the tone mark 4. Note carefully 
that no symbol-input-end symbol has been issued to 
complete the input of the tone mark. If a further keystroke 



on key804 were received, it would serve to further advance 
the order of the pre-conversion symbols of key 804, in 
this case returning the display to its state at step 1626. So, 
for instance, if the next Pinyin syllable intended by the 
user began with a letter on key 804, the user would need 
to either 1) press the time-out-kill key or 2) wait for a 
time out or 3) press the C-Next key in order to proceed. 
Any of these three options would issue a symbol-in- 
put-end symbol, complete the input of the tone mark, and 
complete a trigger sequence, causing conversion. In the 
case described in FIG. 16, the next syllable begins with the 
letter d, on key 803. Thus, at step 1630 a keystroke on key 
803 is entered. This completes the trigger sequence and 
thus causes conversion, and has the additional benefit of 
beginning input of the next Pinyin syllable. The sequence 
di4 in display 1649 is replaced by the Hanzi shown in dis- 
play 1650, and the letter d is appended to the display. This 
is not the Hanzi intended by the user, who thus presses 
the C-Next key 811 (C) at step 1631 to advance the Hanzi 
displayed to the intended Hanzi 1651. 
[0122] Application of the preferred embodiment to Japanese. 

Japanese is normally written in three distinct sets of sym- 
bols: Hiragana, Katakana, and Kanji. Often, additional 



symbols such as Latin letters and punctuation symbols are 
also provided in a text- entry system for Japanese. Typi- 
cally, the Kanji are input by first inputting the Hiragana 
corresponding to the pronunciation of the Kanji, and then 
converting the Hiragana to Kanji, by offering the user a 
choice of the (possibly many) Kanji whose pronunciation is 
given by the Hiragana. When Hiragana are used for both 
conversion and non-conversion, there are no short, sim- 
ple patterns relating Hiragana which are intended for con- 
version to those which are not intended to be converted. 
In prior-art conversion systems for Japanese, sophisti- 
cated software systems are often employed to attempt to 
distinguish the functional roles of Hiragana- 
to-be-converted and Hiragana-not-to-be-converted. 
These systems are demanding of computing power and 
memory, and even with state-of-the- art software, many 
conversion errors will be generated by such software. In 
typical applications of this invention to handheld devices, 
very limited computing power is available, making it in- 
feasible to use sophisticated conversion software. These 
drawbacks of prior-art conversion systems are substan- 
tially eliminated by the present invention. The preferred 
embodiment for Japanese of the present invention in- 



volves an additional inventive step: to recognize that in 
prior-art systems Hiragana play two distinct roles, and it 
is advantageous to split these roles into two distinct sym- 
bol sets. In the present disclosure, Hiragana- 
not-to-be-converted will be referred to simply as Hira- 
gana, whereas Hiragana-to-be-converted will be referred 
to as Kanji-Hiragana or cHiragana. The set of cHiragana 
includes a symbol corresponding to each Hiragana symbol 
which would normally be used in a prior- art system to 
enter the pronunciation of a Kanji. When displayed to the 
user, the cHiragana symbols are marked in some way 
which distinguishes them from the corresponding Hira- 
gana symbols. In a visual display, the distinction could be 
via some characteristic of the font in which the symbols 
are displayed such as color, shape, alignment, style, back- 
ground, underlining, etc. In an auditory display, the dis- 
tinction between Hiragana and cHiragana could be marked 
by, e.g., a difference in pitch. It will be appreciated that 
other display modes would allow for still other differences 
between Hiragana and cHiragana to be encoded. A visual 
distinction could also be made by providing a sub- dis- 
play to distinctively separate the cHiragana from the Hira- 
gana as they are entered. Less preferably, Katakana sym- 



bols could be paired with Hiragana symbols to form a 
converting/non-converting symbol set. An alternate em- 
bodiment would use an auxiliary display to show a symbol 
or marking (e.g. the letter k) when a cHiragana is dis- 
played in the main display, and a different symbol or 
marking when a Hiragana is displayed in the main display. 
If Latin and corresponding cLatin letters were used instead 
of Hiragana and cHiragana, then the distinction between 
Latin and cLatin could be marked also by a difference in 
case. As Japanese is normally written with two symbol 
sets, Hiragana and Katakana, which represent the same 
phonetic values, and yet are visually distinct and represent 
different text-entry functions, the addition of yet another 
symbol set which is visually distinct and represents a still 
other text-entry function is intuitive to the Japanese. Note 
that in the present discussion we will focus on the roles of 
the basic Hiragana, their corresponding cHiragana, and 
Kanji. Input of additional symbol sets such as Hiragana 
with diacritics, Katakana, Latin letters, and punctuation 
may be supported in practical implementations of this in- 
vention, according to its teachings. 
[0123] on prior-art telephone keypads for Japanese, Hiragana are 
assigned to keys in an order which obeys a modern stan- 



dard. The essence of this arrangement is shown in FIG. 17. 
In this figure the basic Hiragana 1700 are shown in rela- 
tionship to the keypad digits 1701 to which they are con- 
ventionally associated. Each Hiragana represents a conso- 
nant 1702 and vowel 1703 pair or a vowel without a conso- 
nant. A keypad design incorporating the Hiragana to key 
assignment of FIG. 17 is shown in FIG. 18. This figure 
shows a common design strategy of only labeling keys 
with the first Hiragana of each series of Hiragana. It is as- 
sumed that users will know the order well enough to be 
able to correctly guess where the other characters are lo- 
cated, even though they are not explicitly presented as a 
keypad label. Similarly, it is assumed by this design that 
users will be able to locate additional Hiragana which con- 
tain diacritical marks, or are smaller than the standard- 
sized Hiragana, etc. 
[0124] | n the application of the preferred embodiment to 

Japanese, each of the keys of FIG. 18 to which a Hiragana 
has been assigned will also have been assigned the corre- 
sponding cHiragana. In a fixed- order method, the Hira- 
gana and cHiragana could be ordered with respect to each 
other in anyway: randomly, Hiragana regularly interleaved 
with cHiragana, all Hiragana preceding all cHiragana, etc. 



Hardware methods to distinguish Hiragana from cHira- 
gana could be applied, such as using a auxiliary shift key 
according to the teachings of US provisional Ser 
60/111,665, PCT/US99/29,343, WIPO WO 00/35091, 
PCT/USOl/30,264, EPO 01983089. 2-2212-US0130264, 
.which have been hereby incorporated by reference. To 
make the present description concrete, but without the 
intent of limitation, we will assume that cHiragana and Hi- 
ragana are presented in a variable order, which order de- 
pends on context according to a predictive method. The 
keypad of FIG. 18 is equipped with two Next keys, a Hira- 
gana/cHiragana-Next 1812 and a Next key for conversion 
1811. 

[0125] Trigger sequences for Japanese. In the case of Chinese, 
and according to a standard method of entering Pinyin, 
there is one type of pre-conversion symbol which always 
appears at the end of a sequence of pre-conversion sym- 
bols which correspond to a given post-conversion Hanzi. 
This fact allows us to define a small set of trigger se- 
quences which correspond well to intended conversions. 
As soon as a tone mark is input, a complete unit of pre- 
conversion symbols has been entered, permitting conver- 
sion to the intended post-conversion symbol, and a sim- 



pie trigger sequence is sufficient to recognize this event. 
The case of Japanese is rather more subtle, as most pre- 
conversion cHiragana may appear at the beginning mid- 
dle, or end of a sequence corresponding to some Kanji. 
For instance, the cHiragana pronounced Rl appears at the 
beginning of the sequence RICHI, in the middle of the se- 
quence SHIRIZOKU, and at the end of the sequence 
SATORI, each of these three cHiragana sequences corre- 
sponding to a Kanji. To account for this phenomenon, the 
preferred trigger sequences cause triggering which is de- 
layed until it is unambiguously clear that sufficiently many 
pre-conversion symbols have been input to completely 
define the post-conversion symbols intended to be input 
by the user. When the user turns attention to the entry of 
a non-conversion symbol, terminates text input, or other- 
wise turns away from entering a sequence of cHiragana, 
we are assured that the user considers the intended post- 
conversion symbols to be fully defined by the contiguous 
sequence of pre-conversion symbols just entered. It is at 
this point that conversion can preferably be triggered. 
From the user's point of view, this means that sequences 
of cHiragana spanning several post-conversion symbols 
may be entered before a conversion is triggered. By con- 



trast, in the preferred embodiment for Chinese, triggering 
occurs after a sequence of pre-conversion symbols defin- 
ing a single post-conversion symbol is entered. 
[0126] | n the case of Japanese, a simple set of trigger sequences 
contains two different classes of trigger sequences. In the 
first class, the first keystroke displays a cHiragana, and a 
second keystroke genera symbol-input-end symbol ap- 
plying to the displayed cHiragana, causing it to be input. 
For a keystroke sequence to be a trigger sequence in the 
first class, the second keystroke must be on a key to 
which no cHiragana have been assigned. This assures that 
the second keystroke could not be intended to further 
complete a subsequence of cHiragana which follow in se- 
quence in in any sequence corresponding to the cHiragana 
input by the second keystroke. For example, if the first 
keystroke displayed the cHiragana Rl, and the second 
keystroke does not display any cHiragana, then the sys- 
tem can verify that no sequence such as RICHI is intended, 
and that Rl must be the last cHiragana in a sequence cor- 
responding to a Kanji, such as SATORI. Thus, conversion 
can be safely triggered without risk of displaying Kanji 
whose pronunciation has not yet been fully entered. A 
person skilled in the art would appreciate that an alternate 



embodiment would attempt to convert earlier, before the 
full pronunciation is entered, as in typical word- 
completion systems. However, such systems are difficult 
to use and are not preferred. There are some cases in 
which the second keystroke does in fact display a cHira- 
gana, and yet the system can still verify that no further 
cHiragana are being input which might, in conjunction 
with other cHiragana already input, correspond to a Kanji 
intended for input. This is a case, for instance, where the 
second keystroke is on a key to which both cHiragana and 
non-conversion symbols have been assigned, and yet the 
user indicates, by inputting one of the non-conversion 
symbols on the key rather than one of the cHiragana on 
the key, that a complete sequence of cHiragana has been 
entered. For the non-conversion symbol to be input, a 
symbol-input-symbol applying to the non-conversion 
symbol must be generated. Thus, an element of the sec- 
ond classes is characterized in that the first keystroke 
displays a cHiragana, and the second keystroke generates 
a symbol-input-end symbol which applies to the dis- 
played cHiragana and also displays a non-conversion 
symbol and a third keystroke causing said displayed non- 
conversion symbol to be input. 



[0127] it should be evident to one skilled in the art that the two 
symbols entered by the second keystroke could in fact be 
entered using separate keystrokes, and, conversely, still 
other symbols might additionally be entered by the 
keystrokes in the trigger sequence. 

[0128] it w i|| be appreciated that the first class is very similar in 
operation to the trigger sequences used above in the ap- 
plication of the preferred embodiment to Chinese. Use of 
the second class of sequences is described by non- 
limiting example in reference to FIG. 19. 

[0129] Turning then to FIG. 19 we describe the input of a section 
of Japanese text in which the second class of trigger se- 
quences is used to cause conversion of cHiragana to Kanji. 
In this figure, Hiragana are represented by the Hiragana 
symbols themselves, and the corresponding cHiragana are 
represented by the Hiragana enclosed in a box. Beginning 
at step 1901, the user performs a keystroke on key 1801 to 
input the Hiragana symbol shown in the display 1921, 
which is the intended Hiragana. The keystroke 1902 dis- 
plays a Hiragana which was not the one intended by the 
user, who then 1903 presses the Hiragana/cHiragana Next 
key 1812 to obtain the correct symbol in the display 1923. 
The next keystroke 1904 on key 1806 displays a cHiragana 



in display 1924. The user did intend a cHiragana, but not 
this one. Two keystrokes on key 1812 are required to ob- 
tain the correct cHiragana. The first 1905 displays a Hira- 
gana 1925, and the next 1906 displays the intended cHira- 
gana in 1926. The next keystroke 1907 displays a cHira- 
gana in display i927which is indeed the correct cHira- 
gana. The next keystroke 1908 initiates the entry of a 
(non-conversion) Hiragana. The Hiragana in 1928 is not 
the intended Hiragana, but one keystroke on key 1812 at 
step 1909 produces the correct Hiragana in the display 
1929. Proceeding then at 1910 to enter the next symbol, a 
trigger sequence of the second class is formed, and con- 
version of the input cHiragana is performed. The result is 
shown in display 1930, in which the formerly displayed 
cHiragana are replaced by a Kanji. The keystroke forming 
the trigger sequence are a) any of the keystrokes 1907 or 
1908, b) any of the key 1908 or 1909, and c) the keystroke 
1910. In this case, the Kanji displayed as a result of trigger 
sequence processing is not the intended Kanji. A further 
keystroke 1911 on the C-Next key 1811 displays the in- 
tended Kanji in display 1931. 
[0130] Multiple Next keys for pre-conversion symbols. We have 
already seen how multiple Next keys can be implemented 



to advance the symbol displayed without inputting a sym- 
bol, and where the type of symbol advanced depends on 
which of the multiple Next keys is activated. In the exam- 
ples above, a Next key was assigned to pre-conversion 
symbols and another Next key was assigned to post- 
conversion symbols. Similarly, a separate Next key can be 
used for pre-conversion symbols and non-conversion 
symbols. This is useful when both pre- and non- 
conversion symbols are assigned to the same key, as is 
the case of the preferred embodiment as it is applied to 
Chinese, Japanese, and Korean. In the case of Japanese, 
for instance, cHiragana and Hiragana are assigned to the 
same keys, in a preferred embodiment. Also in a preferred 
embodiment, both the cHiragana and the Hiragana appear 
mixed in the same order when a single Next key is used to 
advance over both symbol sets. Preferably, when one Next 
key is used for Hiragana and a separate Next key is used 
for cHiragana, a keystroke on the Hiragana Next key 
presents the next Hiragana available in the fixed or vari- 
able order and a keystroke on the cHiragana Next 
presents the next cHiragana in the fixed or variable order. 
A similar effect can be achieved by implementing a sym- 
bol set selection key which allows the user to select the 



set of symbols to which one or more Next keys apply. For 
instance, a single Next key combined with a symbol set 
select key could be used to advance either pre- non- or 
post-conversion symbols, depending on the setting se- 
lected. An advantage of the multiple Next key approach 
taught here is that no additional keystrokes are required 
on a symbol set select key. A following example will illus- 
trate the use of a separate Next key for pre- and non- 
conversion symbols. 

[0131] The person skilled in the art will appreciate that the 

method can be extended further, including, for instance, a 
Next key for Hiragana, another one for Katakana, still an- 
other for cHiragana, another for punctuation, another for 
digits, etc., if representatives of each of these classes of 
symbols are assigned to the same key or keys. 

[0132] The Iroha keypad assignments. The main advantage of the 
keypad labeling of FIG. 18 is that it is a well-known and 
standard arrangement. It has the drawback, however, that 
taking the diacritic and other marks into account, there 
are many symbols, 15 or more on some keys. This means 
that for both predictive and non-pretext entry, the num- 
ber of keystrokes required to input a given Hiragana may 
be quite high. A further drawback is that the optimization 



method presented in GUTOWITZ (US provisional Ser 60/ 
111,665, PCT/US99/29,343, WIPO WO 00/35091) is not 
naturally applicable. It is shown in that disclosure how a 
standard ordering can be partitioned so as to optimally 
reduce the number of keystrokes required to enter text, 
without changing the standard ordering. However, for this 
standard ordering of Hiragana, not only the order but also 
the partitioning of the Hiragana is given by a standard and 
little or no optimization can be done. 
[0133] B 0 th of these drawbacks can be reduced by means of a 
novel assignment of Hiragana to keys of the keypad 
herein disclosed. The arrangement is based on a well- 
known poem, commonly given the name Iroha. It is writ- 
ten using all of the Hiragana syllables (excluding syllables 
involving diacritics, and the symbol representing the N 
sound) exactly once. The order of the syllables in the 
poem was once used as a dictionary order, but fallen out 
of use for this purpose in modern times. It is first dis- 
closed here that the Iroha ordering has surprising advan- 
tages for use in conjunction with text entry on a reduced 
keyboard, and patent rights for such use are hereby 
claimed. Using the Iroha arrangement means assigning 
Hiragana to keys in substantially the Iroha order, so that if 



all symbols are represented on the keys, the poem can be 
read from the keys. Following the common usage of key- 
pad labeling, a limited subset of the Hiragana from the 
order may actually appear on the label, so as to not over 
clutter the keypad with symbols. The advantages for text 
entry of the Iroha arrangement include: 1) The number of 
symbols per key can be better balanced between keys 
than in the prior-art arrangement. The details of the as- 
signment can be varied more readily than with the stan- 
dard arrangement. In particular, the partition of the order 
can be done following word boundaries in the poem, bal- 
ancing the symbol assignment across keys without unduly 
impairing the ability of users to memorize the assign- 
ment. 

[0134] 2) For the same reasons, the assignment can be optimized 
according the method of CUTOWITZ (wiredraws) in order 
to reduce the number of keystrokes required to enter text. 

[0135] 3) The number of keys to which Hiragana can be memo- 
rably assigned is variable. The standard ordering rigidly 
implies a fixed number of keys, one per linguistic group 
of Hiragana symbols, while the Iroha ordering can be flex- 
ibly and memorably partitioned, e.g., according to word 
boundaries, and one or more words can be made to cor- 



respond to each key. 
[0136] Referring to FIG. 20, we find a table expressing a non- 
limiting example of an assignment of Hiragana to keys of 
the telephone keypad according to the Iroha ordering. 
Note that, unlike the table of FIG. 17 expressing an as- 
signment according to the standard Hiragana order, the 
rows and columns of FIG. 20 cannot be associated with 
Latin letters representing the sounds in the corresponding 
rows or columns. In FIG. 21 the Hiragana are assigned to 8 
keys of the keypad. Turning now to FIG. 22, we see a key- 
pad labeled according to an alternate Iroha assignment. In 
this case, the Hiragana are spread across 10 keys. As in 
FIG. 21, the assignment of Hiragana to keys respects word 
boundaries in the poem. It will be appreciated by one 
skilled in the art that 1) the number of keys bearing the 
Hiragana assignment may be varied within the scope of 
the present invention, 2) especially in view of the varia- 
tions in the Iroha ordering itself according to the sources 
consulted, the assignment of Hiragana to keys may vary 
slightly while remaining within the scope of the present 
invention, 3) assignment of other Hiragana not appearing 
in the Iroha poem may similarly vary while remaining 
within the scope of the present invention, and 4) though 



under the preferred embodiment of this invention the 
partition of Hiragana to keys respects word boundaries in 
the poem, other partitions may be implemented in various 
trivial ways, such as partitions under which exactly the 
same number of Hiragana are assigned to each key. The 
fundamental feature of this aspect of the present inven- 
tion remains, which is the assignment of Hiragana to keys 
in a substantially Iroha ordering. 
[0137] jo appreciate how a keypad labeled in a substantially 

Iroha ordering can be used to enter Japanese text, we turn 
to FIG. 23 to discuss a non-limiting example, using the 
keypad of FIG. 21. In this example, we see the use of three 
separate Next keys, a) a Next key (denoted N), corre- 
sponding to part 2112 of FIG. 21 and used to advance the 
display of cHiragana, a H-Next key (denoted H), corre- 
sponding to part 2100 of FIG. 21 and used to advance the 
display of Hiragana, and a C-Next key (denoted C), corre- 
sponding to part 2lll of FIG. 21, and used to advance the 
display of Kanji. The first column of this figure gives the 
keystrokes and the second column the resulting display. 
At step 2301 the user performs a keystroke on key 2108 to 
display the Hiragana symbol shown in display 2321. At 
step 2302 the user performs a keystroke on key 2106 to in- 



put the previously displayed Hiragana, and display the 
next desired Hiragana in display 2322. At step 2303, the 
user performs a keystroke on key 2109 displaying a Hira- 
gana symbol as shown in display 2323. In this case, the 
user intended to input a cHiragana, which was not cor- 
rectly predicted by the prediction mechanism. Thus, at 
step 2304 the user presses key 2112 to advance the display 
to the first cHiragana in the order given by the predictive 
mechanism. As this is not the intended cHiragana, the 
user, at step 2305, presses key 2112 to further advance the 
display to the next cHiragana predicted by the predictive 
mechanism. At step 2306, the user presses key 2102 to in- 
put the next intended cHiragana. In this case the predic- 
tive mechanism does select the intended cHiragana, as 
displayed in display 2326. At step 2307, the user again 
presses key 2102, this time with the intent of inputting a 
Hiragana. The predictive system chooses a Hiragana for 
display, as shown in display 2327. However, this is not the 
intended Hiragana. Thus, at step 2308, the user presses 
key 2100 to advance the display to the next, and intended, 
Hiragana, as shown in display 2328. At step 2309, the user 
presses key 2l07which displays a cHiragana as shown in 
display 2309. This keystroke completes a trigger sequence. 



Thus, the two cHiragana shown in display 2328 are con- 
verted to a Kanji, as shown in display 2329. This is not the 
Kanji intended by the user who proceeds, at step 2310 to 
press key 2311 (C-Next) to advance the display to the next 
Kanji given by the mechanism. The final state of the dis- 
play is shown in display 2330. 
[0138] Preferred embodiment for Korean. 

[0139] input of Korean using the preferred embodiment is very 
similar to input of Japanese. Korean is typically entered 
using Jamo which correspond for present purposes to Hi- 
ragana in that they are used to specify the pronunciation 
of the post-conversion Hanja which correspond in turn to 
Japanese Kanji. While Kanji are essential for writing good 
Japanese, Hanja can often be dispensed with in writing 
good Korean. Nonetheless, Korean and Japanese are simi- 
lar in that in prior-art text entry system the Jamo and Hi- 
ragana play the role of both pre-conversion symbols and 
non-conversion symbols. This makes Korean and 
Japanese similar from the point of view of implementing 
and using the preferred embodiment. One skilled in the 
art will appreciate that a difference between Jamo and Hi- 
ragana is that Jamo are typically converted to Hangul upon 
entry, the Hangul being packages of Jamo arranged spa- 



tially in a particular way to visually represent syllables. 
The Jamo-Hangul conversion is independent of thejamo- 
Hanja conversion and is carried out by algorithms well 
known to those skilled in the art. Thus the Jamo-Hangul 
conversion will be ignored in the following, for the sake of 
clarity of presentation. Jamo-Hangul conversion could 
also be implemented in the preferred embodiment, oper- 
ating on pre-conversion symbols or non-conversion sym- 
bols, or both. 

[0140] According the teachings of this inventions, a text-entry 
system for Korean comprises non-conversion symbols 
comprised of Jamo, pre-conversion symbols comprised of 
cjamo, and post-conversion symbols comprised of Hanja, 
a mechanism to display the symbols, and a mechanism to 
recognize trigger sequences. There are at least two 
classes of trigger sequences. In the first class, trigger se- 
quences comprise a first keystroke which displays a 
cjamo, and a second keystroke which generates a symbol- 
input-end symbols which applies to the displayed cjamo. 
If the second keystroke is on a key to which no cjamo 
have been assigned, then conversion is trigger when these 
keystrokes are entered. Trigger sequences in the second 
class are characterized in that the first keystroke causes 



the display of a cjamo, and the second keystroke gener- 
ates a symbol-input-end symbol which applies to the dis- 
played cjamo and also displays a non-conversion symbol, 
such as a Jamo and a third keystroke which generates a 
symbol-input-end symbol which applies to the displayed 
non-conversion symbol causing it to be input. 

[° 141 ] In order to present a non-limiting example of text input 
for Korean using the preferred embodiment we need to 
choose an assignment of Jamo and cjamo to the keys of a 
text-input device. 

[0142] FIG. 24 shows a telephone keypad to which Jamo, cjamo, 
and other symbols have been assigned. In this example, 
the Jamo are labeled in the South-Korean order across the 
keys, with consonants on the top row and vowels on the 
second row. A person skilled in the art will recognize that 
the present invention is not limited by the assignment or 
arrangement shown. It is understood that both cjamo and 
the corresponding Jamo are assigned to the same key. 
Other arrangements are possible, but this is the preferred 
arrangement. 

[0143] Turing then to FIG. 25, we examine in detail a non-limiting 
example of entry of Korean text using the preferred em- 
bodiment. As in similar figures, such as FIG. 23, the first 



column show the keystrokes entered (in the case of FIG. 
25, the keystrokes are on the keypad of FIG. 24), and the 
second column shows the resulting displayed symbols, 
cjamo are shown enclosed in a box, and regular Jamo are 
shown without a box. In this example, we consider a sys- 
tem in which a predictive system is used for both pre- and 
post-conversion symbols. This example is further charac- 
terized in that Next key advance is used for both pre- and 
post-conversion predictive systems. A keystroke on the 
Next key for pre-conversion is shown by capital N, and a 
keystroke on the Next key for post-conversion is shown 
by a capital C. For clarity, the operation of any algorithm 
to package Jamo and/or cjamo into corresponding Hangul 
has been suppressed, and the Jamo and cjamo are shown 
linearly, in the order in which they are displayed. Thus, at 
step 2501, key 7 is pressed, resulting in the cjamo shown 
in the display 2521. This is the cjamo intended by the user, 
who proceeds, at step 2502, to attempt to enter the next 
cjamo. The pre-conversion system does not present the 
correct cjamo but rather a Jamo assigned to the same key 
as the intended cjamo. Note that no element of either 
class of trigger sequences has yet been entered. A trigger 
sequence of the first class has not been entered since the 



pressed key, 1, has cjamo assigned to it. A trigger se- 
quence of the second class has not been entered since the 
non-conversion Jamo has been displayed, but is not yet 
input. In this example there are no further classes of trig- 
ger sequences to examine. The correct cjamo is not pre- 
sented by the prediction system, so at the next step 2503, 
the user presses the Next key to display the correct cjamo 
in dis2523. Continuing in this way, the user enters the 
cjamo required to specify a second Hanja in steps 2504- 
2507. The reader may verify that at none of these steps is 
a trigger sequence entered. At step 2508, all of the cjamo 
for the desired block of Hanja have been entered, and the 
user proceeds to enter a Jamo. The intended Jamo is not 
correctly predicted by the text-entry system which dis- 
plays another Jamo in the display 2528. The user presses 
the Next key to change the displayed Jamo to the intended 
Jamo at step2509. In this case, a single press of the Next 
key was sufficient to display the intended Jamo. The user 
proceeds at step 2510 to enter a second Jamo. This 
keystroke finally completes a trigger sequence, of the 
second class, since the keystroke not only displays a 
Jamo, it also generates a symbol-input-end symbol which 
applies to the last symbol entered, a (non- conversion) 



Jamo. Thus the conversion mechanism is triggered, and 
replaces the five cjamo displayed in display 2530 with the 
two Hanja displayed in display 2531. This conversion did 
not require any explicit "convert" signal from the user, 
who simply continued to enter the intended Jamo and 
cjamo. 

[0144] N 0te t hat this non-limiting example is presented to par- 
ticularly point out features of the invention. It will be ap- 
preciated that many aspects of the example could be 
changed and yet remain within the scope of the invention. 
For instance, either the non-conversion or pre-conversion 
symbols could be Latin letters or some other symbol set. 
A prediction system on pre- or post-conversion symbols 
was not required, an algorithm to package Jamo into 
Hangul could have be simultaneously operative with the 
operations of the invention, the assignment of Jamo and 
cjamo to keys could have been different, etc. 

[0145] Remote conversion. Predictive systems for post- 
conversion symbols seek to reduce the keystrokes re- 
quired for the user to input desired post-conversion sym- 
bols. Even with a good predictive system for post- 
conversion symbols, it may be necessary for the user to 
occasionally adjust predictions, for instance using a C- 



Next key as has been shown in several non-limiting ex- 
amples. The computational requirements for a good post- 
conversion predictive system may be quite high. A further 
inventive step according to the teachings of this invention 
is to substantially eliminate the need for post-conversion 
keystrokes, and to substantially eliminate the computation 
requirements in the user's input device. The key insight is 
that by inputting information distinguishing pre- 
conversion from non-conversion symbols, e.g. cHiragana 
from (non-conversion) Hiragana, the user has substan- 
tially increased the likelihood that a fully automatic con- 
version system of sufficient power produce effectively er- 
ror-free conversion. For example in the case of Japanese, 
prior-art conversion systems must decide, for each Hira- 
gana entered if a) the Hiragana is meant to be part of the 
pronunciation of a Kanji or to be represented in the text 
as a Hiragana, and b) if the entered Hiragana is mean to 
be converted to a Kanji, which Kanji symbol is meant? The 
ambiguity due to these combined decisions limits the ef- 
fectiveness of even the powerful and resource-demanding 
conversion systems. By distinguishing cHiragana from Hi- 
ragana at the time of input, the user creates an input se- 
quence which is much easier to disambiguation. There- 



fore, we claim a system in which an output stream of non- 
converted or partially converted symbols, comprised, e.g. 
in the case under discussion, of cHiragana and Hiragana, 
and potentially other symbols as well. The user does not 
attempt to convert all of the cHiragana, but instead relies 
on a remote server to do the processing. As the remote 
server is not under the same cost and size constraints as 
the (typically handheld) input terminal, the remote server 
can be an arbitrarily powerful computer running arbitrarily 
sophisticated software. Therefore, the remote server can 
operate on the input stream to process conversions. The 
substantially fully converted input stream can than be 
passed on for further processing, such as sent to the tar- 
get recipient of a message. 
[0146] The operation of this system may be appreciated more 
fully by reference to FIG. 26. where an input device 2600 
generates a symbol stream comprising pre-conversion 
symbols. This symbol stream is passed to a remote server 
2601 which converts substantially all of the pre-conversion 
symbols to post-conversion symbols. The converted text 
is passed on to a converted-text processor 2602, which 
could be, e.g., a display terminal attached to the remote 
server, a storage device attached to the remote server, or 



a further remote terminal. It should be noted that the 
conversion process on the remote server could be cus- 
tomized according to user preference. For instance, in the 
case of Korean, the choice of Hanja to be converted or left 
in the form of Hangul symbols is a stylistic choice. In- 
creased use of Hanja is considered by some to be more 
literary or educated. Thus a user preference could be set 
to determine the writing style as expressed in the way 
pre-conversion symbols are converted either to post- 
conversion symbols, or rather to non-conversion Hangul. 
It will be appreciated that the same sort of customization 
could be done on the user's own input terminal rather 
than at the remote server, however such customization 
may require computational power which is unavailable at 
the user terminal. 
[0147] Error correction and implied trigger sequences The trigger 
sequence method is presented above in an idealized con- 
text in which text is always correctly entered by the user, 
and thus correct trigger sequences are entered whenever 
conversion would normally be desired. In practice, this 
may not be the case, and some mechanism could be proto 
correct for errors and omissions by the user. For instance, 
in Chinese, if the user should have entered a Pinyin se- 



quence such as shanglwen4 but omitted the tone mark 1, 
writing instead shangwen4, it might still be possible for 
error-correcting software to reliably supply the missing 
tone mark, using string-matching algorithms well-known 
to those skilled in the art. This is due to the fact that the 
sequence shangwen4 would not occur in ideal text entry 
using this text-entry system, and shanglwen4 may well 
be the most likely ideal sequence which is similar to the 
actually entered sequence. The error-correction software 
matches the ideal sequence which contains a defined trig- 
ger sequence to the actually entered sequence and thus 
provides an implied trigger sequence effective to trigger 
conversion to the mechanism effective to recognize and 
process trigger sequences. Depending on the computing 
resources available in the device in which the text-entry 
system is implemented, error-correcting mechanisms may 
be arbitrarily sophisticated and powerful. 
[0148] it should be emphasized that the above-descried embodi- 
ments of the present invention, particularly any "pre- 
ferred" embodiments, are merely possible examples of 
implementations, merely set forth for a clear understand- 
ing of the principles of the invention. Many variations and 
modifications may be made to the above-described em- 



bodiments of the invention without departing substan- 
tially from the spirit and principles of the invention. All 
such modifications and variations are intended to be in- 
cluded herein with the scope of the disclosure and the 
present invention and protected by the appended claims. 



